Teasing Apart Two Trees
نویسندگان
چکیده
A widely-studied model for generating binary sequences is to ‘evolve’ them on a tree according to a symmetric Markov process. We show that under this model distinguishing the true (model) tree from a false one is substantially “easier” (in terms of the sequence length needed) than determining the true tree. The key tool is a new and tight Ramsey-type result for binary trees.
منابع مشابه
Using TAPT as an Analytical Method for Understanding Online Experiences
There are various methods for understanding user experiences, but many of these focus on explicit and not implicit aspects. Teasing Apart, Piecing Together (TAPT) is a method that was developed to understand and redesign experiences, crossing web / non-web boundaries [9]. This paper presents a case study of its repurposing towards understanding online experiences more deeply, in this case consi...
متن کاملPhylogeny and the inference of evolutionary trajectories
Most important organismal adaptations are not actually single traits, but complex trait syndromes that are evolutionarily integrated into a single emergent phenotype. Two alternative photosynthetic pathways, C4 photosynthesis and crassulacean acid metabolism (CAM), are primary plant adaptations of this sort, each requiring multiple biochemical and anatomical modifications. Phylogenetic methods ...
متن کاملGenome-wide “Re”-Modeling of Nucleosome Positions
Two recent studies mapped nucleosomes across the yeast and human genomes, teasing apart the relative contributions of DNA sequence and chromatin remodelers to nucleosome organization. These data suggest two emerging models: chromatin remodelers position nucleosomes around transcriptional start sites in yeast, and a few "locked" nucleosomes may serve as barriers from which nucleosome arrays eman...
متن کاملEffect of rams on the duration of oestrous behaviour in ewes.
rams once every 4 hr was shorter when ewes and rams remained together than when they were kept apart between observations. Continuous contact with rams appeared to limit the duration ofoestrus by inhibiting the neural mechanism controlling the expression of oestrous behaviour. Second, the duration of oestrus measured by teasing ewes individually every 4 hr and keeping them with rams between obs...
متن کاملTime Perception: Components of the Brain’s Clock
We know the human brain contains some kind of clock, but determining its neural underpinnings and teasing apart its components have proven difficult. New work on the parietal cortex illustrates how single unit recording may be able to help.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Combinatorics, Probability & Computing
دوره 16 شماره
صفحات -
تاریخ انتشار 2007